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© Alu for a bit slice processor with multiplexed bypass path. 



® A bit slice ALU for a bit slice processing system includes an ALU (36) which has data input from a register 
file (50) onto input buses (40) and (38). The output of the ALU (36) is input to a multiplexer (86) which has the 
other input thereof connected to a bypass bus (71) for bypassing data around the ALU (36). The multiplexer 
(86) is controlled by a decode logic circuit (108) for selecting the output of the ALU (36) or the bypass bus (71). 
A decision logic circuit (90) is provided for determining status information of the data to be processed and 
outputting a feedback signal on a line (112) to the decode logic circuit (108) for the multiplexer (86). The 
decision logic circuit (90) operates in parallel with the processing operation of the ALU (36) such that either the 
processed data can be selected or the bypassed data on the bus (71) can be selected. This significantly 
increases the speed of the processing system for select functions. 
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ALU FOR A BIT SLICE PROCESSOR WITH MULTIPLEXED BYPASS PATH 



TECHNICAL FIELD OF THE INVENTION 

The present invention pertains in general to bit slice systems and, more particularly, to the processing 
of data through the ALU section. 



BACKGROUND OF THE INVENTION 

A brt slice system provides a designer with the tools to customize a processor to the needs of a given 
application. The bit slice architecture utilizes a bit slice processor which is comprised of a microsequencer 
and an expanded bit slice arithmetic logic unit (ALU). The microsequencer is combined with a micropro- 
gram memory and a microinstruction register to provide control codes for the bit slice ALU. This type of a 
processor is effectively a computer for disposal within a more sophisticated computer architecture. With the 
bit slice system, the designer can define the details of the system operation, including the instruction set to 
be implemented. This allows the designer to deviate from the preset instruction set which is common to 
most processors. 

The bit slice ALU is a fundamental part of the system. This element is designed so that it can be 
connected to similar elements to provide an ALU of any desired word width. Central to the ALU slice is that 
its operation can be expanded to any number of bits by interconnection of like ALUs. For example, if an 
ALU with eight bits per circuit is utilized, four circuits would form the ALU for a thirty-two bit processor. The 
carry and shift lines provide communication between ALUs so that multiple bit arithmetic operations can be 
performed. 

The processing speed of the bit slice system is a function of many factors such as the speed of the 
various components, delay times and generated instructions, etc. One limiting factor is the processing 
speed of the ALU. This processing speed is a function of the ALU circuitry and, more importantly, the 
particular type of operation that is being performed by the ALU under the control of the various instructions. 
In performing a simple operation with the ALU, it is necessary to input an instruction into the bit slice ALU 
for tiie desired function, output operands from a local register file and then process the data in accordance 
with the predetermined function. The processing speed of the bit slice ALU is determined by the slowest 
operation to be performed. For example, if the absolute value of a number is taken, this will require the ALU 
to directly throughput the word if the sign bit indicates a positive number, and to take the two's complement 
if the sign bit indicates a negative number. This operation requires an additional logic step to determine 
what the magnitude of the sign bit is. Therefore, additional logic is provided for determining the status of the 
sign brt and the control signals generated to alter the operational mode of the ALU for processing of the 
data. 

in conventional units, data is first processed through status logic circuitry to determine the processing 
mode for the ALU and then the data is processed through the ALU. This is a serial mode which, for the 
slowest operation, results in a first predetermined amount of delay for determining the processing mode of 
the ALU and a second and sequential predetermined amount of delay for processing the data through the 
ALU. In order to increase the speed of the bit slice ALU, it is necessary to minimize the delay for certain 
operations which require long delays to determine status of the information, and generate control informa- 
tion for the ALU in a serial processing manner. 



SUMMARY OF THE INVENTION 

The present invention disclosed and claimed herein comprises a bit slice processor with two processing 
paths selectable in response to determining the status of the data being processed. The parallel processing 
paths comprise an arithmetic logic unit having a data input and a data output and a bypass bus connected 
to the input data. The output of the ALU and the output of the parallel data bus are connected to the input 
of a multiplexer. The multiplexer is controlled to select either the output of the ALU or the output of the 
parallel data bus. Status decode logic is provided for determining the status of input data in accordance 
with a predetermined data processing function, and generating a status signal in response to the status 
determination to control the multiplexer. Decode logic is provided for receiving instruction information to 
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select one of the arithmetic logic functions in the ALU. Multiplex decode logic circuitry is provided for 
receiving the instruction information and the status signal and controlling the multiplexer to select the output 
of the ALU or the output of the parallel data bus in accordance with the data processing function. 



BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention and the advantages thereof, reference is 
now made to the following description taken in conjunction with the accompanying Drawings in which; 
FIGURE 1 illustrates a schematic block diagram of a bit slice processor; 
FIGURE 2 illustrates a schematic block diagram of a bit slice ALU; 

FIGURE 3 illustrates a schematic block diagram of the ALU and the bypass path for increasing 
processing speed; 

FIGURE 4 illustrates a schematic block diagram of the multiplexer and L/R shifter; 
FIGURE 5 illustrates a schematic diagram of the multiplexer of FIGURE 4; and 
FIGURE 6 illustrates a schematic diagram of the decode logic block for determining status informa- 
tion on data to be processed. 



DETAILED DESCRIPTION OF THE INVENTION 

Bit Slice Processor Operation 

With reference to FIGURE 1, there is illustrated a schematic block diagram of a bit slice processor 
which is part of an overall bit slice system (not shown). The bit slice processor consists primarily of a bit 
slice ALU 10 and a microsequencer 12. These two elements operating in conjunction form a microprogram- 
med processor which operates in the background of a main memory processor program (not shown). The 
main program consists of the same type of macroinstructions that any processor executes. The micropro- 
gram is stored in the microsequencer 12 and is operable to control each element within the processor to 
determine the particular sequence of instructions that are carried out. The microprogram is primarily 
directed toward elemental details of each type of ALU operation, memory reference, and I/O operation on a 
step-by-step basis. 

To fetch and execute a single macroinstruction from main memory (the task of every processor), the bit 
slice processor must execute two or more sequences of microinstructions from the microprogram stored in 
the microsequencer 12. First, it executes a sequence of microinstructions to perform the instruction fetch 
and decode operations. Then, it executes the appropriate sequence of microinstructions that will implement 
the macroinstruction. 

The microsequencer 12 and bit slice ALU 10 are interfaced with the microinstruction bus 14 which is a 
bidirectional bus. In addition, the microsequencer 12 outputs a microaddress on a microaddress bus 16 to a 
microprogram memory 18. The microprogram memory 18 has stored therein the microinstructions, which 
are output on a bus 20 to a microinstruction register 22 for storage therein. The microinstruction register 22 
is interfaced on the output thereof with the microinstruction bus 14. 

A status multiplexer 24 is provided for interfacing between the microinstruction bus 14 on one input and 
a status bus 26 on another input. The output of the status multiplexer 24 is a tested status bus 28 which is 
input to the microsequencer 12 to provide status information. The status bus 26 receives a status input from 
the ALU on lines 30. The bit slice ALU 10 interfaces with a system interface bus 32 which also interfaces 
with the status bus 26 through lines 34. 

In operation, the bit slice ALU 10 is connected to the system interface bus 32 since this block performs 
ail data and address manipulations. The status information of the bit slice ALU 10 is interfaced with the 
microsequencer 12 so that the microsequencer can implement any needed conditional branch or jump 
operations by the output of appropriate microinstructions. The control lines that define the operation of the 
bit slice ALU 10 must come from the microinstruction bus 14 since it defines what operation each element 
of the system is performing at each point in time. 
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The control code for the bit slice ALU 10 makes up part of the microinstruction code, or microcode for 
short. Another part of the microcode must define the memory and input/output operations, such as memory 
read, memory write, input Read and output Write, that are to occur. The number of bits that must be 
devoted to the ALU controf code and the memory control code depends on the ALU bit slice function code 

5 length, and the number of memory input/output control signals that the need to be generated. As described 
above, the microprogram memory 18 contains all of the microcode with the microinstruction, register 22 
holding the microcode for. the microoperation that is currently being performed. 

The microsequencer 12 determines which microinstruction is to be executed next, and must send this 
address to the microprogram memory 18. Normally, the next instruction is located immediately after the 

io current instruction being executed, just as it is in the main computer program in main memory. Thus, the 
sequencer usually adds one to the present microaddress to get the next microaddress. In some cases, the 
microsequencer 12 must perform a branch or subroutine jump within the microprogram. The address for a 
jump to the next microinstruction to be executed must come from either the current microinstruction, or it 
must be an address generated as a result of the main instruction code or an interrupt condition. The branch 

75 address is generated by either a portion of the microcode and the microinstruction register 22, or it is 
generated by an internal interrupt vector circuit (not shown). The microsequencer 12 is therefore instructed 
as to whether to execute a branch, a subroutine jump a subroutine return, or simply increment to the next 
microinstruction address in the microprogram memory 1 8. 

20 

Bit Slice ALU 

Referring now to FIGURE 2, there is illustrated a schematic block diagram of the bit slice ALU 10. The 
bit slice ALU 10 includes an arithmetic logic unit (ALU) 36 which provides the processing capability of a 

25 conventional ALU. The ALU 36 has two inputs which are provided on an eight-bit wide S-bus 38 and an 
eight-bit wide R-bus 40. The S-bus 38 is connected to the output of a multiplexer 42 and the R-bus 40 is 
connected to the output of a multiplexer 44. Multiplexers 42 and 44 each have one input thereof connected 
to eight-bit buses 46 and 48, respectively, which are connected to two outputs from a register file 50. The 
multiplexer 42 has two remaining inputs, one of which is connected to an eight-bit bus 52 and the other of 

30 which is connected to an eight-bit bus 54. The multiplexer 44 has a second input which is connected to a 
data bus 56. Data buses 52 and 56 allow for input of two data words, each eight bits in length. 

The output of the ALU 36 is connected to the input of an ALU shift circuit 58 through an output bus 59 
and also to the input of a Multiply-Quotient shift circuit 60. The output of shift circuit 58 is connected to a Y- 
output through a gated buffer 62 through a bus 64. The bus 64 is also connected to one input of a 

35 multiplexer 66, the other input of which is connected to the output of buffer 62. The buffer 62 has the output 
thereof connected to the Y-output to provide an output for the bit slice ALU 10. The output of multiplexer 66 
is connected to the data input of the register filer 50. 

The shift circuit 60 has the output thereof connected to the input of a clocked register 68 through a bus 
69, the output of which is connected to bus 54 for input to both the multiplexer 42 and also to the second 

40 input of the shifter 60. A divide flip-flop 70 is also provided for aiding in some of the processing operations 
of the bit slice ALU 10. 

The input bus 38 on the ALU 36 has a bypass bus 71 for connecting the bus 38 with a second input on 
the ALU shift circuit 58. The shift circuit 58 is controlled by an external control and internal decode circuitry 
(not shown) to select the output of the ALU 36 or the bus 71 and shift it one place to the right, one place to 
45 the left or pass it directly therethrough. The operation of this bypass bus 71 will be described in more detail 
hereinbelow and comprises an important aspect of the present invention. The ALU 36 is a conventional 
circuit and is similar to the circuitry utilized in a device of the type 74LS181 manufactured by Texas 
instruments, inc. 

50 

Register file 

The register file 50 is operable to store sixteen eight-bit words and has the capability to output two 
digital words or operands therefrom which are addressed by an A-address that is input on an A-address bus 
55 72 and a B-address that is input on a B-address bus 74. The register file 50 also has the capability of being 
written back into through a Write address which is input on a C-address bus 76. In addition, the Write 
_ address input can be multiplexed to receive the address from the B-address bus 74 through multiplexer 78. 
As will be described hereinbelow, the register file 50 has a data latch for interface with the feedback bus 67 
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10 



and a Write address latch for interface with the Write address output by multiplexer 78. The Write address 
latch is controlled by a Write Enable signal on line 80 which is input to an AND circuit 82, the AND circuit 
82 being clocked by a clock signal. The register file also has the capability to output data on data buses 52 
and 56 through three state enable buffers 83 and 84, respectively. 

In operation, the register file 50 can provide two operands to the ALU 36 or two operands can be 
eternally input on the data buses 52 and 56 to the ALU 36. The ALU output is then sent through a double 
precision shifter consisting of ALU shifter 58 and the MQ shifter 60. These shifters help perform bit shifts 
and multiplications and divisions. The output of the ALU shifter 58, which can be unshifted or shifted ALU 
data, can be stored back in the register file 50 through control of multiplexer 66 and/or output to the 
external Y-bus. In double precision (16 bit) shifts and in multiplications, partial result components are stored 
in the MQ register. 

The bit slice ALU of FIGURE 2 has additional inputs which are described in Table 1 as follows. 
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TABLE 1 



PIN DESCRIPTIONS 



NAME 



WE 



INPUT/OUTPUT 
Input 



B3-BO 
*OEB 

DB7-DBO 
Y7-YO 



Input 
Input 

Input/Output 
Input/Output 



DESCRIPTION 

Register file (RF) write enable . 
Data is written into RF when WE 
is low and a low-to-high clock 
transition occurs . RF write is 
inhibited when WE is high. 

Register file B port read address 
select. (0 = LSB) 

DB bus enable, low active. 



B port data bu s . 
register date ((511=0) 
input external date 
(0 = LSB) 



Outputs 
or us ed to 
(0E3=1) . 



Y port data bus : Out puts 
instruction results (OEY=0) or 
used to input external data into 
register file (OEY = 1). 



50 



55 



5 
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OEY 



PPP 



Input 
Input 



75 



20 



25 



30 



35 



40 



45 



SSF 



ZERO 



P/OVR 



G/N 



C +8 
n 

sT37 



QI07 



QIOO 



SIOO 



Input/Output 

Input/Output 

Output 

Output 

Output 
Input/Output 

Input/Output 

Input/Output 

Input/Output 



Y bus output enable, low active. 

Package position pin, Tri-ievel 
input used to define package 
significance during instruction- 
execution. Leave open for 
intermediate positions, tie to 
V cc for most significant package, 

and tie to GND for Least 
significant package. 

Special shift function. Used to 
transfer required information 
between packages during special 
instruction execution. 

Device zero detection, open 
collector. Input during certain 
special instructions. 

ALU active low propagate/ 
instruction overflow for most 
significant package. 

ALU active low generate/negative 
result for most significant 
package . 



ALU ripple carry output. 

shift pin, 



Bidirection 
active . 

Bidirection 
active. 



low 



shift pin, low 



Bidirectional shift pin, low 
active . 

Bidirectional shift pin, low 
active . 



50 



55 



6 
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15 



20 



25 



30 



35 



40 



n 

10-17 

V CC2 
V 

V CC1 
EX 



CK 

C3-C0 

A3 -AO 

OEA 
SELY 



Input 
Input 



Input 



GND 

DA0-DA7 Input/Output 



Input 

Input 

Input 

Input 
Input 



EBO, EB1 Input 



45 



GND 



ALU carry input . 

Instruction inputs . 

Low voltage power supply (2 V). 

I/O interface supply voltage (5 
V). 

ALU input operand select* High 
state selects external DA bus and 
low state selects register file. 

Ground pin. 

A port data bus . Outputs 

register file date (EA = 0) or 
inputs external data (ER = 1). 

Clocks all synchronous registers 
on positive edge. 

Register file write address 
select. 

Register file A port read address 
select. 

DA bus enable, low active. 

Y bus select, high active. 

ALU input operand selects. These 
inputs select the source of data 
that the S-multiplexer provides 
for the S-bus. Independent 
control of the DB bus and data 
path selection allow the user to 
isolate the DB bus while the 
R-ALU continues to process data. 

Ground pin. 



Parallel Processing 

50 

Referring now to FIGURE 3, there is illustrated a schematic block diagram of the ALU 36. the ALU 
shifter 58 and the bypass bus 71 with associated circuitry to more clearly illustrate the operation of the ALU 
36. The ALU shifter 58 is comprised of a multiplexer 86 which has a first input for receiving the output of 
the ALU 36 through the bus 59 and a second input for receiving the output of the bypass bus 71. The 
55 output of multiplexer 86 is input to an L/R shifter 88 which is operable to shift left by one bit, right by one 
bit or to pass the data directly therethrough. The output of the L/R shifter 88 is connected to the bus 64. 
The multiplexer 86 receives fill logic from a fill logic circuit 89 through a shift fill bus 91 to provide fill bits 
for the shift operation. 
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A decision logic block 90 is iiiustrated which is comprised of various decision logic for generating status 
and control signals for feedback information. The decision logic block 90 receives the input data from the 
bus 38 through a connecting bus 92 and the input information from the bus 43 through connecting bus 94. 
Storage registers 96 are provided which are connected to the output bus 64 through a connecting bus 98 
for storage of information from a previous processing cycle. These storage registers 96 are comprised of 
the divide flip-flop 70 and the MQ register 68. Although the storage registers 98 are illustrated as being 
connected to the output bus 64, the connecting bus 98 can also be connected directly to the output bus 59 
from the ALU 36. The output of the storage registers 96 are input to the decision logic block 90 through a 
connecting bus 100. 

The decision logic block 90 is operable to determine the status of ail the information stored in the 
storage registers 96 or the status of the operands input to the ALU on buses 40 and 38. This information is 
utilized to determine whether the operands for the particular processing operation are to be passed through 
the ALU and processed thereby or are to be passed through the bypass bus 71, the multiplexer 86 
controlled to select the appropriate path. The decision logic block 90 performs certain operations on the 
operands depending upon the particular processing operation. For example, the input operands may be 
processed by an exclusive OR function or the output of the ALU and one of the input operands may be 
processed by an exclusive OR function. The result sets the signal on the feedback bus to either a logic high 
or a logic low. 

The ALU 36 is controlled by an ALU decode circuit 102 which is connected to the ALU by a control bus 
104. The ALU decode circuit 102 receives an instruction from an instruction bus 106 which is interfaced 
with the instruction input I0-I7. In a similar manner, the multiplexer 86 and the multiplexer 88 are interfaced 
with a decode logic circurMQ8 through control lines 110. The control lines 110 also control the fill logic 
circuit 89. The decode logic circuit 108 receives feedback information from the decision logic circuit 90 
through a feedback control line 112. The decision logic circuit 90 is interfaced with a decode logic circuit 
114 through a control line 116 and also with the status input through logic interface circuit 118. The logic 
interface circuit 118 is operable to receive the status information from the status pins on a bus 120 and is 
connected to the decision logic block 90 through a control line 122. The line 122 is also connected to the 
storage registers 96. 

In operation, certain processing operations require information regarding the operands output by the 
register file 50 before it can be determined whether the data is to be processed by the ALU or the data is to 
be passed through the bypass bus 71 to the multiplexer 86. For example, if the absolute value of an 
operand is desired, it is necessary to first determine the magnitude of the sign bit and then to either directly 
output the data, if a positive sign bit is present, or process the data through the ALU 36 to provide the two's 
complement of that data, if the sign bit is negative. With the processing configuration of the present 
invention, the ALU 36 can be configured to provide the two's complement of the data and the decision logic 
90 can determine the path of the data through control of multiplexer 86. Therefore, the maximum delay 
would be the time required to determine the magnitude of the sign bit and the time to feedback this 
information to the decode logic circuit 108 and select the appropriate bus 59 or 71. If the processing time 
for the ALU 36 to provide the two's complement was greater than the sum of the status determination time, 
that would be the limiting factor. This is a parallel operation where the ALU 36 is initially controlled by the 
instruction on bus 106 which sets the ALU in a mode that processes the data to provide the two's 
complement Therefore, the ALU 36 is processing the data simultaneous with the status determination of the 
magnitude of the sign bit in decision logic block 90. This significantly increases the processing speed of the 
bit slice ALU in that the magnitude of the sign bit does not have to first be determined and then the ALU 36 
controlled to process data after the decision is made. 

In prior systems, there was no bypass path 71 available. This required the status of the data to be 
determined prior to setting the processing mode in the ALU 36. In the absolute value example described 
above, this would require first determining the magnitude of the sign bit and then controlling the ALU to 
either provide the two's complement or pass the data therethrough. Therefore, the processing time for the 
absolute value operation would be the sum of the delay time through the decision logic block 90, the 
feedback time to alter the ALU decode logic to change the mode to the correct mode in the ALU and the 
processing time of the ALU. This in effect would connect the control feedback line 112 in FIGURE 3 of the 
decision block 90 directly to the ALU decode circuit 102. In the present invention, the ALU 36 can be set in 
one mode and process data during the time that the decision is being made by the decision logic block 90 
with the only delay thereafter being the time required to select either the bypass bus 71 or the output of the 



8 



0 239 276 



ALU 36. This selection time is significantly faster than altering modes in the ALU 36, thus resulting in 
significantly increased speed for certain functions. Of course, it should be understood that there are 
functions provided by the ALU which realize no increase of speed with the bypass bus 71 . 



ALU Multiplexer 

Referring now to FIGURE 4, there is illustrated a schematic block diagram of the multiplexer 86 and the 
L/R shifter 88 of FIGURE 3, wherein like numerals refer to like parts in the various Figures. The decode 
logic 108 is represented by a control read only memory (CROM) which receives on its input both 
instructions from the instruction bus 108 which consists of an eight-bit word and also status information on a 
status bus 120 and also the feedback line 112 from the decision logic block 90. The multiplexer 86 is 
configured as a group of AND logic gates having the inputs thereof interfaced with both the output bus 59 
from the ALU 36 and the bypass bus 71, and also with the output fromjhe CROM 108. The bus 59 
provides an eight-bit output F0-F7 and bus 71 provides an eight-bit output 30 - 57 . 

The AND gates in multiplexer 86 are configured to provide a shift to the right, a shift to the left and a 
non-shift condition. Additional logic is provided to fill in the vacant bits. In a similar manner, AND gates are 
provided to provide a shift right, a shift left and a no shift condition for the information on the bypass bus 

A seven-input multiplexer circuit 130 has six inputs interfaced with the second through eighth bits F1-F7 
of the bus 59 with the control input thereof connected to the SRX output of CROM 108. The multiplexer 130 
provides a shift right function and is controlled by the SRX output. To provide the fill bit for the shift right 
function, an AND gate 132 is provided having one input connected to the bus 91 and the other input thereof 
connected to the output of the CROM 108 to the MSIOX line. A multiplexer circuit 134 is provided having 
seven inputs connected to the F0-F6 lines to provide _aj>ass-through function with the control line thereof 
connected to the STX output of CROM 108. The bit $7 of the bus 59 is selected with an AND gate 136 
with the other input thereof connected to the MF7X output of the CROM 108. 

A seven-input multiplexer circuit 138 is provided with the seven inputs thereof connected to the bits F0- 
F6, respectively, of bus 59 and the control input thereof connected to the SLX output of CROM 108 to 
provide a shift left function. The fill bit for the shift left operation is provided by an AND gate 140 which has 
one input thereof connected to the shift fill bus 91 and the other input thereof connected to the LSIOX 
output of the CROM 108. 

The seven outputs of the multiplexer 130 are connected to the input of one of eight six-input OR circuits 
142, each interfaced with one of the eight output lines XO - X=f of the bus 64. The multiplexer 130 has 
its outputs connected suchjhat the input lines F1-F7 are connected with the OR circuits 140 to associate it 
with output lines XO - X6 . The output of AND gate 132 is connected to the input of OR gate 140 to 
associate it with the X7 line to provide a fill bit. The multiplexer 134 has the outputs thereof interfaced 
with theOR circuits 140 such that the lines F0-F6 are interfaced with OR circuits 140 to associate it with 
lines XO - X6 , respectively, and the AND gate 136 has the output thereof input to the OR gate 140 
associated with the X7 line. The multiplexer 138 has the outputs thereof interfaced with the OR circuit 
140 such that the input lines F0-F6 are interfaced with the OR circuit 140 associated with the output lines 
JC1 - X7 and the AND gate 140 has its output thereof connected to the OR gate 140 associate with the 
XO line to provide a fill bit for the least significant bit. Therefore, the multiplexers 130, 134 and 138 and 
the associated AND gates 132, 136 and 140 provide for a shift right, a shift left and a pass configuration, 
respectively. 

A seven input multiplexer 144 has the inputs thereof interfaced with lines S1 - S7 of the bypass 
bus 71 and the control input thereof connected to the BSRX output of the CROM 108 to provide^ shift right 
function. The output of multiplexer 144 is interfaced with OR circuits 142 such that the lines 51 - 57" 
are interfaced with lines XO - X6 , respectively. An AND circuit 146 is provided for fill logic and has 
one input thereof connected to the fill logic bus 91 and the other input thereof connected to the MCOX 
control line from the CROM 108. The output of AND gate 146 is connected to the input of OR circuit 142 
associated with the _x7 output line. A seven input multiplexer 148 is provided having the inputs thereof 
connected to lines S1 - S7 and the control input thereof connected to a BPX control line from CROM 
108. The outputs of multiplexer 148 corresponding to the input lines 61 - S7 are connected to the OR 
circuits 140 and associated with lines X1 - X7 , respectively. An AND gate 150 is provided having one 
input thereof connected to the SO line of bus 71 and the other input thereof connected to the BPX control 
line. The output AND gate 150 is connected to the input of OR circuit 140 to associate it with the xo 
output line. Multiplexer circuit 148 and AND gate 150 provide a straight through path for the bus 71. 
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Additional AND gates 152, 154 and 156 are provided for additional fill logic functions. The AND gate 
152 has one input thereof connected to the fill logic bus 91, the other input thereof connected to the LQIOX 
output of the CROM 108 and the output thereof connected to the OR circuit 142 associated with the xo 
line. The AND gate 154 has one input thereof connected to the F7 line of the bus 59 through an inverter 
5 158, the other input thereof connected to the MSRFX line from the CROM 108 and the output thereof 
connected to the OR circuit 140 associated with the X7 line. The AND gate 156 has one input thereof 
connected to the fill logic bus 91 and the other input thereof connected to the MSRFX line from the CROM 
108. The output of the AND gate 156 is connected to the OR gate 140 associated with the X7 line. 
Referring now to FIGURE 5, there is illustrated a schematic diagram of the logic for the multiplex 

io circuits 130, 134, 138, 144 and 148. The logic circuit is configured with seven AND gates 160, each of 
which has one input thereof tied to a control line 162. The remaining inputs comprise seven separate input 
lines with the outputs thereof also being separate. 

Referring now to FIGURE 6, there is illustrated a schematic diagram of the decision logic block 90 and 
the associated decode logic 114. However, it should be understood that some of the logic in the decision 

75 logic block 90 may be contained elsewhere since it can be distributed throughout-the device. The decode 
logic 114 is a programmable logic array (PLA) which is formed of AND and OR logic. The AND logic is 
represented by horizontal and vertical lines which are criss-crossed with '•dots* at selected intersections 
representing AND functions. These dots essentially represent the inputs of a multiple input AND gate with 
the vertical line representing the output. The second array in decode logic 114 is represented by the 

2a vertical lines of the AND logic array intersected with horizontal lines, this array representing an OR function. 
The horizontal line represent the output of a single OR circuit with the input thereof represented by •Xs" at 
the intersection of select ones of the horizontal and vertical lines. The input to the AND portion of the PLA 
114 is comprised of the eight bit instruction bus 106 and additional input signals on lines 168. 

The PLA 114 provides a plurality of control output lines 170 from the output of the horizontal portion of 

25 the OR array. These provide for various control functions. The first eight of these control lines are each 
input to one input of an AND gate in an AND gate array 172. The output of each of the AND gates in the 
array 172 are input to one input of an eight-input NOR gate 174. The output of NOR gate 174 is input to 
one input of one of seven AND gates in an AND gate array 176. The other input of the AND gate associated 
with the NOR gate 174 is connected to one of the output control lines from the PLA 114. The output of each 

30 of the AND gates 176 in the AND array 176 are each input to one input of a seven input NOR gate 178. The 
output of NOR gate 178 comprises the inverted SSF signal which is input to the line 112 through a buffer 

180. This is essentially the feedback signal from the decision logic block 90 of FIGURE 3. 

Various input signals are provided to the decode logic block 90. These are the 50 - 31 outputs 
from the bypass bus 71 , the R0-R7 outputs from the connecting bus 40 which are received on bus 94, the 

35 output from the storage registers 96 which are referred to as the MQ0-MQ7 outputs corresponding to the 
muftiply-quotient register 68 and the divide flip-flops 70. The SO bit from bus 92 and the MQ2 bit from 
bus 160 are input to the two inputs of an exclusive OR gate 182, the output of which is connected to a 
NAND gate 184 in array 172. Additionally, the output of the exclusive NOR circuit 182 is input to one input 
of an OR gate 186, the ot her in put of which is connected to the R0 signal and the output of which provides 

40 the shift fill logic signal CRE . 

The MQ0 and MQ7 bits from the bus 160 are input to an exclusive OR gate 188, the output of which is 
connected to the other input of a NAND gate 190 in array 172. The SQ and SI bits from bus 92 are 
input to an exclusive NOR circuit 19 2, the output of which is connected to the other input of a NAND gate 
194 in array 172. The divide bits Divo and 57v2 from the output of the divide flip-flops 70 

45 are input to an exclusive OR gate 196, the output of whi ch is c onnected to one input of an AND gate 198. 
The other input of the NAND gate is connected to the Di Vt signal output from the divide flip-flops 
70. The output of NAND gate 198 is connected to the other input of an AND gate 200. The 57vT 
signal is also input to the other input of an AND gate 202. The MQ1 input is inverted by an inverter 204 and 
input to the other input of an AND gate 206 in array 172. The S7 bit is inverted with an inverter 208 and 

so input to the other input of an AND gate 210 in array 172. The MQ7 signal is inverted with an inverter 212 
and input to the other input of an AND gate 214 in array 172. 

The R7 and F7 bits from the R-bus 40 and the ALU output bus 59, respectively, are input to an 
exclusive OR gate 216, the non-inverted output of which is connected to the other input of an AND gate 218 
in array 176. The output of exclusive OR 174 is connected to the other end of an AND gate 220 in array 

55 176. T he inverted output of the exclusive OR gate 216 provides t he QBT s ignal for the shift fill logic. The 
-DiVO bit, the ALU carry output of the MCOUT and the SusABD bit are input to a three- 
input exclusive O R gat e 222, the output of which is connected to the other input of an AND gate 224 in 
array 176. The DiVf signal is inverted with an inverter 226 and input to one input of a three-input 
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OR ga te 228, the output of which is connected to the other input of an AND gate 228 in array 176. The 
2)1 vo , F7 and R7 signals are each input to one input of a three-input AND gate 230, the output of 
which is connected to one of the inputs of OR gate 228. The DIVO signal is input through an inverter 232 to 
one input of a three input AND gate 234,.. the F7 signal is inverted with an inverter 236 and input to one 
input of the AND gate 234, and the R7 bit is input to the remaining input of AND gate 234. 

The ALU carry output of the MC QUT bit is input to one Input of an exclusive OR gate 238, the other 
input of which is connected to the CRY1 carry output of the ALU. The output of exclusive OR gate 
238 is connected to the other input o f an AND gate 240 in array 176. 

The ALU carry output CRY7 is connected through an inverter 242 to one input of a three-input 
exclusiv e OR gate 244, the other two inputs of which are connected to the ALU carry output GOUT and the 
BCD 2 signal, respectively. The output of exclusive OR gate 244js connected to the other input of a 
NAND gate 246 in array 176. The ALU carry output COUT and the SI bit from the bus 92 are input to 
two inputs of a three-input exclusive OR gate 248, the output of which comprises the SRF signal for 
providing shift right fill logic to the multiplexer circuit of FIGURE 4. The third input of exclusive OR gate 248 
is connected to the output of a NOR gate 250, one input of which is connected to the subtract/add signal 
SUBADD. The other input of OR gate 250 is connected to the output of an exclusive OR gate 252. The two 
inputs of exclusive OR gate 252 are connected to the fourth bit of the instruction word and the R7 bit of the 
bus 94, respectively. 

In operation, the SSF output from NOR gate 178 provides the control signal or feedback path to 
the decode logic 108 of FIGURE 4. This in turn controls the multiplexer 86 and L/R shifter 88. The feedback 
information provided from the circuit consists the divide flip-flop, the output of the storage registers 96 and 
also the outputs of either the R-bus 40 or the S-bus 38, the S-bus 38 comprising information on the bypass 
bus 71 . This information is provided to control generation of the SSF in accordance with logic in the PLA 
114. 

In the above example for providing the absolute value function, it is necessary to determine what the 
magnitude of the sign bit is on the S-bus 38. If the magnitude of the sign bit indicates a negative number, it 
is necessary to process the data through the ALU 36 to provide the two's complement of the data and then 
select the output on the bus 59 with multiplexer 86. However, if the sign bit indicates a positive number, it is* 
only necessary to process the data around the ALU 36 through. the bypass bus 71. In so doing, it is not 
necessary to first determine the magnitude of the sign bit and then control the ALU 36 to either process the 
data to provide the two's complement or pass the data directly therethrough. As described above, this 
provides a sufficient increase in processing speed. 

In the example of the absolute value, the instruction word is comprised of "00010010" corresponding to 
the bits 10-17 of the instruction word input on bus 106 to PLA 114. Each of the instruction bits is input to the 
array directly and in an inverted form through inverters 254. The logic states for the absolute value are 
illustrated on the input line 258 to the array 114. In addition, a control signal MSP which is a tri-level input 
used to define package significance during instruction execution, is set low, resulting in a high on the input 
of an inverter 256. A vertical line 258 in the AND portion of the array 114 is illustrated as having "dots" at 
the intersections of the selected horizontal lines. For bits I0-I2, 14, 15 and I7, the connected intersections are 
for the inverted forms of the word whereas for bits 13 and 16, the intersections are connected at the non- 
inverted inputs. 

In the OR portion of the array 114, a horizontal line 260 provides an OR function at intersections having 
"XV disposed thereat This results in an output on the one input to AND gate 210 in array 172. This in 
effect enables AND gate 210. The other input of AND gate 210js connected to the output of inverter 208 
which has the input thereof connected to the bit £7 .If 57 is low, this indicates a positive number 
and the output of AND gate 210 goes high and the output of NOR gate 174 goes low which also forces the 
output of AND gate 220 low. The other input of AND gate 220 is connected to a horizontal line 262 which 
has an "X" at the intersection with vertical line 258, indicating an OR function. Therefore, the absolute value 
function results in the other input of AND gate 220 being high. Both AND gate 210 in array 172 and AND 
gate 220 injarray 176 are "enabled" to allow the level of SSF to be determined by the status of the 57 
bit. The SI bit is the most significant bit or the sign bit for the data on bus 38. This bit determines the 
state of the control signal SSF. If the sign bit in bit SI is low, indicating a positive number, SSF is 
low selecting the bypass pass 71. For the other state, the ALU 36 is selected. Therefore, the circuitry of 
FIGURE 5 provides the decision logic necessary for decision logic block 90 and also the feedback 
information on line 112 to the decode block 108 The decode logic circuit 108 is comprised of the 
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information in the PLA 114 and also the logic in the arrays 172 and 176 and NOR gates 174 and 178. 
Although not shown, additional logic arrays are provided for both the ALU 36 and also for the multiplexer 86 
and L/S shifter 88. This logic array is very similar to the array 114 in that it uses an arrayof AND gates and 
an array of OR gates. 

5 In order to select a particular processing function for the bit slice processor of the present invention, it 
is only necessary to input an instruction on the instruction inputs 10-I7 to select the particular instruction. 
The following tables depict the instructions for the bit slice processor of the present invention. These 
instructions are arranged in five groups. 



75 



20 



TABLE 2 - INSTRUCTION SET 



GROUP 1 INSTRUCTIONS 



25 



30 



35 



40 



45 



INSTRUCTION BITS 
(13-10) 
HEX CODE 

0 
1 



4 

5 

6 

7 

8 
9 
A 
B 
C 
D 
E 
F 



MNEMONIC 

ADD 

SUBR 

SUBS 

INCS 

INCNS 

INCR 

INCNR 

XOR 

AND 

OR 

NAND 

NOR 

ANDNR 



FUNCTION 



Special (Note 1) 



R 
R" 
R 
S 
S" 
R 
R 



+■ S 
+ S 
+ "S 
+ C 

n 

+ C r 

+ c 



+ c 



n 



+ C 



n 



(Note 2) 
(Note 2) 



n 



n 



+ C 



n 



■ C n (Note 2) 
(Note 2) 
(Note 2) 
(Note 2) 
(Note 2) 



Special (Note 3) 
R XOR S (Note 2) 
R AND S (Note 2) 
R OR S (Note 2) 
R NAND S (Mote 2) 
R. NOR S (Note 2) 
R AND S (Note 2) 
Special (Note 4) 



so 



55 
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TABLE 2 - INSTRUCTION SET 
( continued) 

t 

GROUP 2 INSTRUCTIONS - 

INSTRUCTION BITS 
(17-14) 

HEX CODE MNEMONIC FUNCTION 



0 


SRA 


Arithmetic 


Right Single 


1 


SRAD 


Arithmetic 


Right Double 


2 


SRL 


Logical Right Single 


3 


SRLD 


Logical Right Double 


4 


SLA 


Arithmetic 


Left Single 


5 


SLAD 


Arithmetic 


Left Double 


6 


SLC 


Circular Left Single 


7 


SLCD 


Circular Left Double 


8 


SRC 


Circular Right Single 


9 


SRCD 


Circular Right Double 


A 


MQSRA 


Pass (F-Y) 


and Arithmetic 






Right MQ 




B 


MOSRL 


Pass (F-Y) 


and Logical 






Right MQ 




C 


MOSLL 


Pass (F-Y) 


and Logical 






Left MQ 




D 


MQSLC 


Pass (F-Y) 


and Circular 






Left MQ 




E 


LOADMQ 


Pass (F-Y) 


and Load MO 






(F = MQ) 


F 


PASS 


Pass (F-Y) 





NOTES: 1. * Hex code 0 used to access Group 4 instructions, 

2, Hex codes 1-7 and 9-E are used in conjunction 
with Group 2 shift instructions to perform 
arithmetic or logical functions plus a shift 
function in one instruction cycle. 

3, Hex code 8 used to access Group 3 instructions. 

4, Hex code F used to access Group 5 instructions. 
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70 



75 — 

TABLE 2 - INSTRUCTION SET 
(continued) 

20 

GROUP 3 INSTRUCTIONS 

INSTRUCTION BITS 
(17-14) 



CODE 


MNEMONIC 


FUNCTION 


0 


SET1 


Set Bit 


•1 


SETO 


Reset Bit 


2 


TBI 


Test Bit (ONE) 


3 


TBO 


Text Bit (ZERO) 


4 


ABS 


Absolute Value 


5 


SMTC 


Sign Magnitude/Two ' s 






Complement 


6 


ADD I 


Add Immediate 


7 


SUB I 


Subtract Immediate 


8 


BADD 


Byte Add R to S 


9 


BSUBS 


Byte Subtract S from R 


A 


BSUBR 


Byte Subtract R from S 


B 


BINCS 


Byte Increment S 


C 


BINCNS 


Byte Increment Negative S 


D 


BXOR 


Byte XOR R and S 


E 


BAND 


Byte AND R and S 


F 


BOR 


Byte OR R and S 



45 



50 
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TABLE 2 - INSTRUCTION SET 
(continued) 



GROUP 4 INSTRUCTIONS 

INSTRUCTION BITS 



(17-14) 

HEX CODE MNEMONIC FUNCTION 

0 CRC Cyclic Redundancy 

Character Accumulation 

1 SEL Select S/R 

2 SNORM Single Length Normalize 

3 DNORM Double Length Normalize 

4 DIVRF Divide Remainder FIX 

5 SDIVQF Signed Divide Quotient FIX 

6 SMULI Signed Multiply Iterate 

7 SMULT Signed Multiply Terminate 

8 SDIVIN Signed Divide Initialize 

9 SDIVIS Signed Divide Start 

A SDIVI Signed Divide Iterate 

B UDIVIS Unsigned Divide Start 

C UDIVI Unsigned Divide Iterate 

D UMULI Unsigned Multiply Iterate 

E SDIVIT Signed Divide Terminate 

F UDIVIT Unsigned Divide Terminate 
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TABLE 2 - INSTRUCTION SET 
(continued) 



GROUP 5 INSTRUCTIONS 

INSTRUCTION BITS 
(17-14) 



CODE 


MNEMONIC 


FUNCTION 


0 


CLR 


Clear 


1 


CLR 


Clear 


2 


CLR 


Clear 


3 


CLR 


Clear 


4 


CLR 


Clear 


5 


CLR 


Clear 


6 


CLR 


Clear 


7 


BCDBIN 


BCD to Binary 


8 


EX3BC 


Excess-3 Byte Correction 


9 


EX3C . 


Excess-3 Word Correction 


A 


SDIVO 


Signed Divide Overflow 






Check 


B 


CLR 


Clear 


C 


CLR 


Clear 


D 


BINEX3 


Binary to Excess-3 


E 


CLR 


Clear 


F 


NOP 


No Operation 
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TABLE 3 - GROUP 1 INSTRUCTIONS 

INSTRUCTION BITS 
(13-10) 



HEX CODE MNEMONIC FUNCTION 

0 Special (Note 1) 

1 ADD R + S + C (Note 2) 

n 

2 SUBR R + S + C n (Note 2) 

3 SUBS R + T + C (Note 2) 

n 

4 INCS S + C (Note 2) 

n 

5 INCNS S + C (Note 2) 

6 INCR R + C (Note 2) 

— n 

7 INCNR R + C n (Note 2) 

8 Special (Note 3) 

9 XOR R XOR S (.Note 2) 
A AND R AND S (Note 2) 
B OR R OR S (Note 2) 

C NAND R NAND S (Note 2) 

D NOR R NOR S (Note 2) 

E ANDNR R AND S (Note 2) 

F Special (Note 4) 

NOTES: 1. Hex code 0 used to access Group 4 instructions. 

2, Hex codes 1-7 and 9-E are used in conjunction 
with Group 2 shift instructions to perform 
arithmetic or logical functions plus a shift 
function in one instruction cycle. 

3, Hex code 8 used to access Group 3 instructions. 

4, Hex code F used to access Group 5 instructions. 
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TABLE 4 - GROUP 3 INSTRUCTIONS 



INSTRUCTION BITS 
"(I7-IO) 

OP CODE (HEX) MNEMONIC FUNCTION 



08 






1 ft 
x o 


o£jX U 


KeSet -bit 


28 


TBI 




38 


TBO 


Test Bit (Zero) 


48 


ABS 


Absolute Value 


58 


SMTC 


Sign Magnitude /Two 1 s 


68 




Complement 


ADD I 


Add Immediate 


78 


SUBI 


Subtract Immediate 


88 


BADD 


Byte Add R to S 


98 


BSUBS 


Byte Subtract S from R 


A8 


BSUBR 


Byte Subtract R from S 


B8 


BINCS 


Byte Increment S 


C8 


BINCNS 


Byte Increment Negative S 


D8 


BXOR 


Byte XOR R and S 


E8 


BAND 


Byte AND R and S 


F8 


BOR 


Byte OR R and S 



TABLE 5 - GROUP 4 INSTRUCTIONS 



INSTRUCTION BITS 
(17-10) 

OP CODE (HEX) MNEMONIC FUNCTION 



00 


CRC 


Cyclic Redundancy 
Character Accumulation 


10 


SEL 


Select S/R 


20 


SNORM 


Single Length Normalize 


30 


DNORM 


Double Length Normalize 


40 


DIVRF 


Divide Remainder FIX 


50 


SDIVOF 


Signed Divide Quotient FIX 


60 


SMULI 


Signed Multiply Iterate 


70 


SMULT 


Signed Multiply Terminate 


80 


SDIVIN 


Signed Divide Initialize 


90 


SDIVIS 


Signed Divide Start 


AO 


SDIVI 


Signed Divide Iterate 


BO 


UDIVIS 


Unsigned Divide Start 


CO 


. UDIVI 


Unsigned Divide Iterate 


DO 


UMULI 


Unsigned Multiply Iterate 


EO 


SDIVIT 


Signed Divide Terminate 


FO 


UDIVIT 


Unsigned Divide Terminate 
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TABLE 6 - GROUP 5 INSTRUCTIONS 



INSTRUCTION BITS 
(17-10) 

OP CODE (HEX) MNEMONIC FUNCTION 



OF 


CLR 


Clear 


IF 


CLR 


Clear 


2F 


CLR 


Clear 


3F 


CLR 


Clear 


4F 


CLR 


Clear 


5F 


CLR 


Clear 


6F 


CLR 


Clear 


7F 


BCDBIN 


BCD to Binary 


8F 


EX3BC 


Excess-3 Byte Correction 


9F 


EX3C 


Excess"3 Word Correction 


AF 


SDIVO 


Signed divide overflow 






check 


BF 


CLR 


Clear 


CF 


CLR 


Clear 


DF 


BINEX3 


Binary to Excess-3 


EF 


CLR 


Clear 


FF 


NOP 


No Operation 



In summary, there has been provided a bit slice processor with a processing section that provides 
parallel processing for some of the more complicated functions. The processing section includes an ALU 
which receives data on two inputs and is controlled by a decode logic to output the data after processing 
thereof. A parallel path is also provided between one of the ALU inputs and the ALU output. The output of 
the ALU or the parallel path is selected by a multiplexer and input to a left/right shifting circuit to provide a 
shifting function. Decision logic is provided for determining status information on the data to be processed 
with feedback information utilized to control the multiplexer. In this manner, the ALU can process the data 
during the time the decision logic is operating and decision logic can then select either the processed 
output data from the ALU or the bypass path. This additional bypass path increases the speed of 
processing for certain functions and the status information for selecting this path is determined in parallel 
with the actual processing through the ALU. 

Although the preferred embodiment has been described in detail, it should be understood that various 
changes, substitutions and alterations can be made therein without departing from the spirit and scope of 
the invention as defined by the appended claims. 



Claims 

1. A bit slice processor, comprising: 
data input means for inputting data for being processed; 

instruction input means for inputting instruction information to a select one of a plurality of predetermined 
data processing function; 

primary processing means having a data input interfaced with said data input means for processing 
received data for output from a data output in accordance with one of a plurality of selectable arithmetic 
logic functions; 

parallel processing means having a data input interfaced with said data input means for processing data in 
accordance with a predetermined arithmetic logic function; 

said primary and parallel processing means receiving data from said data input means in processing the 
received data simultaneously; 
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multiplex means for receiving a multiplex control signal and selecting the input of either said primary or 
parallel processing means for output therefrom and under the control of said multiplex control signal; 
status logic means interfaced with data being processing through the bit slice processor between said data 
input means and the output of said multiplexer means for determining the data status in accordance with 
the selected one of the predetermined data processing functions, said status means outputting a status 
signal in accordance with said predetermined data process functions and the instruction information 
received by said instruction input means; 

first decode logic means for interfacing with said instruction input means for decoding the instruction 
information in accordance with the predetermined decode logic function to control said primary processing 
means to select one of the predetermined arithmetic logic functions and to control said status logic means 
to interface with the data at a select point in the processing thereof and generate the corresponding status 
signal; and 

second decode logic means for interfacing with said multiplex means for interfacing with said instruction 
input means for receiving and decoding the instruction information and also receiving the status signal from 
said status logic means to control said multiplex means as a function of both the instruction information and 
the status of the data determined by said status logic means such that data can be processed by said 
primary processing means and said parallel processing means simultaneously while said status logic means 
is determining the status of the data and said multiplex means can select the output of either said primary 
or said parallel processing means such that size of determination and processing occurs in parallel. 

2. The bit slice processor in Claim 1 where said data input means comprises: 
a register file for storing input data; 

input interface means for interfacing an external data port with said register file for input of data thereto; 
access means for receiving an external address and accessing said register file for storage of data therein 
or retrieval of data therefrom; and 

data output means for receiving access data to read from said register file for output therefrom. 

3. The bit slice processor in Claim 1 wherein said primary processing means comprises an arithmetic 
logic unit 

4. The bit slice processor in Claim 1 wherein said parallel processing means comprises a bypass bus 
for connecting the output of said data input means to the corresponding one of the inputs on said multiplex 
means to allow data to pass therethrough. 

5. The bit slice processor in Claim 1 wherein said multiplex means further comprises means for shifting 
the data to the left or the right in accordance with signals received from said first decode logic, shifting to 
the right or left determined in accordance with said predetermined logic function. 

6. The bit slice processor of Claim 1 wherein said status logic means is interfaced with said data input 
means to determine the status of the input data in accordance with said predetermined data processing 
function, said status signal determining whether said multiplex means selects the output of said primary or 
the output of said parallel processing means. 

7. The bit slice processor of Claim 1 wherein said status logic means is interfaced with the output of 
said ALU for resufts of a previous processing operation, said status signal determining the status of the data 
from the previous operation in accordance with the predetermined data processing function. 

8. A bit slice processor comprising: 

data input means for inputting data for being processed; 

an arithmetic logic unit having a data input and a data output and for processing received data in 
accordance with one of a plurality of predetermined logic functions selectable by ALU control signals; 
parallel processing means having a data input interfaced with said data input means for processing data in 
accordance with a predetermined arithmetic logic function; 

said arithmetic logic unit and said parallel processing means simultaneously processing data from'said input 
means; 

multiplex means for receiving the output of said arithmetic logic unit and the output of said parallel 
processing means and selecting one of said outputs in response to receiving a multiplex control signal; 
status logic means interfaced with said data input means for determining the status of said input data in 
accordance with predetermined status criteria, said predetermined status criteria selectable by status 
control signals, and status logic means generating a status feedback signal including the status of the input 
data in accordance with the predetermined status criteria selected by the status control signals; 
multiplex control means for receiving mutliplex control signals and said feedback status signals and 
controlling said multiplex means to select either output of said ALU or the output of said parallel processing 
means in accordance with said multiplex control signals and said feedback status information such that for 
select ones of said multiplex control signal said feedback status signals determined whether the output of 
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said ALU is selected or the output of parallel processing units is selected by said multiplex means; and 
instruction decode means for receiving and decoding instruction information to generate said ALU control 
signal, said multiplex control signals and said status control signals in accordance with a plurality of 
predetermined data processing functions each of said predetermined data processing functions selected by 
5 said instruction information. 

9. The bit slice processor of Claim 1 wherein said parallel processing means comprises a data bus 
connected between said input means and said multiplex means. 

10. The bit slice processor of Claim 1 wherein said status signal is comprises of signal having a first 
state and a second state, said first state corresponding to selection of the output of said arithmetic logic unit 

10 by said multiplex means and the said second state corresponding to selection of the output of said parallel 
processing means by said multiplex means. 

11. The bit slice processor of Claim 7 wherein said multiplex means comprises a multiplexer having two 
inputs and one output. 

12. The bit slice processor of Claim 7 wherein said instruction decode logic means comprises a 
75 programmable logic array. 

13. The bit slice processor of Claim 7 wherein said data means comprises: 

a data register file for storing a plurality of data words in predetermined storage locations; 
access means for accessing a predetermined one of said storage locations in accordance with receiving an 
external address for storage of information in said register file or extraction of information from said register 
20 file; and 

means for outputting data from said register file when data is extracted from said data register file, said data 
output to said arithmetic logic unit and said parallel processing means. 

14. A method for processing the data in a bit slice processor comprising: 
receiving input data for being processed; 

25 receiving instruction information to select one of a plurality of a predetermined data processing functions; 
processing the received input data in accordance with one of a plurality of selectable arithmetic logic 
functions, said arithmetic logic functions selectable by ALU control signals; 

processing the input data in accordance with a predetermined parallel arithmetic logic function in with a 
predetermined parallel arithmetic logic function in parallel with processing of data with said selectable 
30 arithmetic logic function; 

multiplexing the processed data by the selectable arithmetic logic function and the process data by the 
parallel arithmetic logic function in selecting only one of the parallel or selectable arithmetic logic functions 
for output in response to receiving a multiplex control signal; 

determining the status of the processed data in accordance with the predetermined data processing 
35 function to determine whether the data is to be processed by the selectable arithmetic logic function or the 
parallel arithmetic logic function and generate a status logic signal indicating which of the parallel or 
selectable arithmetic logic functions are to be utilized; 

decoding the instruction information in generating a plurality of control signals, the control signals operable 
to select one of the selectable arithmetic logic functions and control generation of the status logic signal; 
40 and 

generating the multiplex control signal in response to receiving one of the control signals generated from 
decoding instruction information and receiving the status signal such that multiplex control signal is a 
function of both the status signal and the control signal generated from decoding of the instruction 
information. 

45 15. The method of Claim 14 wherein the parallel step of processing data comprises passing the data 
through a bus such that a parallel processing arithmetic logic function does not effect the state of the data. 

16. The method of Claim 14 wherein the step of processing the data with the selectable arithmetic logic 
function comprises inputting the data to an arithmetic logic unit having a plurality of arithmetic logic 
functions selected by a control signal. 

so 17. The method of Claim 14 wherein the step of generating the status signals comprises providing a 
status signal with a first and a second state, the first state corresponding to selection of the selectable 
arithmetic logic function and the second state corresponding to selection of the parallel arithmetic logic 
function. 
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